﻿// 1367. 派对的灯.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/1369/

为了照亮 IOI98 的盛大晚宴，我们共提供了 N 盏灯来进行照明，编号为 1∼N。

有以下四个按钮控制灯光：

按钮 1：按下此按钮时，所有灯都会更改其状态：“开”的灯熄灭，而“关”的灯点亮。
按钮 2：更改所有编号为奇数的灯的状态。
按钮 3：更改所有编号为偶数的灯的状态。
按钮 4：更改所有编号为 3K+1 （即1,4,7…)的灯的状态。
计数器 C 记录了按钮按下的总次数。

当晚宴开始时，所有灯光都是亮的，且计数器设置为 0。

现在给定你某一时刻时，计数器记录的按钮总按下次数以及此时部分灯的状态，请你找出所有可能的全部灯状态有哪些。

输入格式
第一行包含整数 N 表示灯的数量。

第二行包含整数 C 表示按钮按下次数。

第三行包含若干个整数，表示一些（不一定是全部，也可能没有）亮着的灯的编号，最后以一个 -1 作为行结尾。

第四行包含若干个整数，表示一些（不一定是全部，也可能没有）灭着的灯的编号，最后以一个 -1 作为行结尾。

输出格式
每行输出一个可能的所有灯的状态，用一个长度为 N 的由 0 和 1 构成的字符串来表示，
字符串中第 i 个字符如果是 0，则表示第 i 个灯是灭的，如果是 1 则表示第 i 个灯是亮的。

将这些状态表示都看作二进制数，从小到大依次输出。

如果没有可能的所有灯状态，则输出 IMPOSSIBLE 。

数据范围
10≤N≤100,
0≤C≤10000
输入样例：
10
1
-1
7 -1
输出样例：
0000000000
0101010101
0110110110
*/
int main()
{
    std::cout << "Hello World!\n";
}
 